Apparatus for navigation and interaction in a virtual meeting place

ABSTRACT

An apparatus for providing for virtual communication and collaboration comprises a collaborative virtual environment (CVE) application executing within a distributed data processing system, and a navigation module implemented within the CVE application. The CVE application provides a virtual world represented as a grid of an interconnected set of locations each divided into a set of zones and each having an assigned context through a user interface provided to a plurality of users through one or more client systems. The CVE provides each user with a respective avatar representation for navigating and interacting within the locations of the virtual world. The navigation module provides a user interface element for each user to specify a respective set of navigation settings. The navigation module automatically directs the avatar representation for each user to traverse the set of zones of a respective subset of the set of locations of the virtual world in a particular order of locations and at a particular rate for each location according to the respective set of navigation settings specified by the user.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is co-pending with the concurrently filedapplication, entitled “APPARATUS FOR NAVIGATION AND INTERACTION IN AVIRTUAL MEETING PLACE,” assigned to the assignee of the presentapplication, the contents of which are incorporated herein by referencein their entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

Exemplary embodiments of the present invention relate to computer-basedvirtual worlds, and more particularly, to navigation and interaction incomputer-based virtual worlds implemented as a metaphor for real-worldmeeting places.

2. Description of Background

The existence of an environment where people can have and shareexperiences is acknowledged as a primary requirement for effectivecommunication and collaboration. Thus, collaboration in the real worldtypically occurs at specific locations at which people can see and heareach other, and thereby can communicate. The physical locations wherepeople meet have boundaries (for example, walls) that separate thelocations from one another. These boundaries server to limit what peoplecan see and hear, and therefore allows these locations to provide ameans to structure collaboration. Physical locations can also provide ameans to structure information. Information objects such as books,notes, and presentations can be placed in a location and arranged insublocations to enable people to find and organize specific information.Furthermore, physical locations can be designed for specific types ofwork or collaboration. For example, an individual's office is designedfor individual work, while a conference room is designed for cooperativework among multiple participants.

The development of computer-mediated communication has created potentialfor people to collaborate and interact with others in new ways. Forexample, a collaborative virtual environment (CVE) is a computer-based,distributed, virtual space where people can meet and interact withother, with agents, or with virtual objects. CVEs are implemented toreflect real world interaction by providing a text-based system forinteraction or a two or three-dimensional graphical virtual world thatis visualized for virtual interaction. Virtual worlds are built oncoding protocols that use the metaphor of an imaginary place or the realworld without its physical limitations to define what can and cannot bedone. A virtual world can be represented using graphics, images, video,force feedback, and audio data to define a representation of a placethat can be accessed by one or more users within a distributed computersystem. Typically, the virtual world enables multiple users tosimultaneously perceive and interact with the virtual world and witheach other through different computers that are connected by a network.For example, virtual communities such as Linden Lab's “Second Life”provide a three-dimensional, persistent virtual world in which usersinteract with each other (socially and economically), the localenvironment, and with software agents using virtual characters in acyber space. The degree of interaction between the users and the virtualworld is implemented by one or more computer applications that governsuch interactions as simulated physics, exchange of information betweenplayers, and the like.

User participation in a virtual world can be driven by, for example,social, educational, and business motivations. While virtual worlds haveprimarily been adopted to offer a new spaces for promotingsocialization, they have also exhibited potential to supportcollaboration by providing new ways to communicate and increasing theawareness of the participants and available resources, without thephysical space and time constraints of the real world. For example,while an individual who is geographically distant from a location wherean impromptu conference is being held would be physically unable toattend to conference (for example, the individual may be an employee atan off-site location or a satellite office), this individual would beable to participate in such a conference were it held in a virtual worldvia a network. Nevertheless, the limitations of the provided for virtualcommunication may still prevent this individual from sharing physicalinformation objects such as notes, papers, and presentations with theother participants. Therefore, while virtual worlds provide a mechanismthrough which better and more effective collaboration can be enabled byproviding new ways for people to interact and communicate, the nature ofthe interactions between users in a virtual world is limited by theconstraints of the system implementing the virtual world.

Accordingly, it desirable to implement information and communicationtechnologies to support large-scale, distributed enterprises to improvethe efficiency and quality of collaboration, communication, andinformation gathering and dissemination.

SUMMARY OF THE INVENTION

The shortcomings of the prior art can be overcome and additionaladvantages can be provided through exemplary embodiments of the presentinvention that are related to an apparatus providing for virtualcommunication and collaboration. The apparatus comprises a collaborativevirtual environment application executing within a distributed dataprocessing system and accessible to a plurality of users through one ormore client systems communicatively connected via a network, and anavigation module implemented within the collaborative virtualenvironment application. The collaborative virtual environmentapplication provides a persistent virtual world represented as a grid ofan interconnected set of locations each divided into a set of zones andeach having an assigned context. The users of the plurality of userssimultaneously and continuously perceive and interact with thepersistent virtual world through a user interface provided to theplurality of users through the one or more client systems. Thecollaborative virtual environment provides each user of the plurality ofusers with a respective avatar representation for navigating andinteracting with each other user of the plurality of users and objectswithin the locations of the persistent virtual world. The navigationmodule provides a user interface element implemented within the userinterface for each user of the plurality of users to specify arespective set of navigation settings. The navigation moduleautomatically directs the avatar representation for each user of theplurality of the users to traverse the set of zones of a respectivesubset of the set of locations of the persistent virtual world in aparticular order of locations and at a particular rate for eachlocation. The navigation module determines the particular order oflocations and the particular rate for each location for each useraccording to the respective set of navigation settings specified by theuser.

The shortcomings of the prior art can also be overcome and additionaladvantages can also be provided through exemplary embodiments of thepresent invention that are related to methods, computer programproducts, and data processing systems corresponding to theabove-summarized apparatus are also described herein.

Additional features and advantages are realized through the techniquesof the present invention. Other embodiments and aspects of the inventionare described in detail herein and are considered a part of the claimedinvention. For a better understanding of the invention with advantagesand features, refer to the description and to the drawings.

TECHNICAL EFFECTS

As a result of the summarized invention, technically we have achieved asolution that can be implemented to provide methods and systems that canbe utilized within a CVE provided by a distributed data processingsystem that comprises one or more navigable virtual worlds that eachinclude of a number of locations, where each location has an associatedtopic of interest.

BRIEF DESCRIPTION OF THE DRAWINGS

The subject matter that is regarded as the invention is particularlypointed out and distinctly claimed in the claims at the conclusion ofthe specification. The foregoing and other objects, features, andadvantages of the invention are apparent from the following detaileddescription of exemplary embodiments of the present invention taken inconjunction with the accompanying drawings in which:

FIG. 1 is a block diagram illustrating an exemplary distributed dataprocessing system in which exemplary embodiments of the presentinvention may be implemented.

FIG. 2 is a block diagram illustrating an exemplary data processingsystem in which exemplary embodiments of the present invention may beimplemented.

FIG. 3 is an illustration of an exemplary two-dimensional layout for avirtual world in which exemplary embodiments of the present inventionmay be implemented.

FIG. 4 is an illustration of an exemplary embodiment of a navigationsettings user interface window in accordance with the present invention.

The detailed description explains exemplary embodiments of the presentinvention, together with advantages and features, by way of example withreference to the drawings. The flow diagrams depicted herein are justexamples. There may be many variations to these diagrams or the steps(or operations) described therein without departing from the spirit ofthe invention. For instance, the steps may be performed in a differingorder, or steps may be added, deleted, or modified. All of thesevariations are considered a part of the claimed invention.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

While the specification concludes with claims defining the features ofthe invention that are regarded as novel, it is believed that theinvention will be better understood from a consideration of thedescription of exemplary embodiments in conjunction with the drawings.It is of course to be understood that the embodiments described hereinare merely exemplary of the invention, which can be embodied in variousforms. Therefore, specific structural and functional details disclosedin relation to the exemplary embodiments described herein are not to beinterpreted as limiting, but merely as a representative basis forteaching one skilled in the art to variously employ the presentinvention in virtually any appropriate form. Further, the terms andphrases used herein are not intended to be limiting but rather toprovide an understandable description of the invention.

Exemplary embodiments of the present invention may be implemented withina collaborative virtual environment (CVE) provided by a distributed dataprocessing system in which multiple computing devices are utilized alongwith one or more data networks. Such systems can allow for people allover the world to participate and interact with each other in a CVE. Forinstance, exemplary embodiments can be implemented within a CVE providedby a client/server system that includes a central server system that iscommonly accessed by each user through a client system connected via anetwork such as an Internet or Intranet to the central server system. Assuch, multiple users are able to interact with each other as well as theCVE by accessing the central server system via their client systems.Alternatively, exemplary embodiments can be implemented within a CVEprovided by a distributed system such as a peer-to-peer network thatincludes at least two client systems.

Accordingly, FIGS. 1 and 2 hereafter are provided as illustrativeexamples of a distributed data processing environment and computingdevices within which exemplary embodiments may be implemented. It shouldof course be noted that FIGS. 1 and 2 are exemplary only and are notintended to state or imply any limitation with regard to the typesand/or configurations of computing devices within which exemplaryembodiments may be implemented. Many modifications to the computingdevices and environments depicted in FIGS. 1 and 2 may be made withoutdeparting from the spirit and scope of the present invention.

Referring now to FIG. 1, an exemplary distributed data processing systemwithin which exemplary embodiments of the present invention may beimplemented is illustrated. Distributed data processing system 100 is aclient-server system providing capabilities for real-time interactionand exchange of information between client and server machines. System100 contains at least one network 120, which is the medium used toprovide communication links between various devices and computersconnected together within the distributed data processing system.Network 120 may include connections such as wire, wireless communicationlinks, or fiber optic cables. System 100 can be implemented usingstandard network and security protocols.

In the example depicted in FIG. 1, a virtual world server 102 isconnected to network 120, along with storage unit 108. In addition,clients 112, 114, 116 are also connected to network 120. Clients 112,114, 116 may be, for example, personal computers, network computers, orthe like. In this instance, clients 112, 114, 116 are clients to server102. Server 102 may provide data, such as boot files, operating systemimages, and applications to clients 112, 114, 116. Distributed dataprocessing system 100 may include additional servers, clients, and otherdevices not shown.

More particularly, distributed data processing system 100 may beimplemented to provide for a CVE. Server 102 can be configured tomaintain a persistent virtual world for clients 112, 114, 116. Moreparticularly, system 100 includes a virtual world application or module110 that is stored on server 102. A virtual world represents a real orimaginary place using graphics, images, video, force feedback, and audiodata to define a representation of the place on a computer for one ormore users. The virtual world enables multiple users to simultaneouslyperceive and interact with the virtual world and with each other throughclients 112, 114, 116 that are connected by network 120.

Virtual world module 110 comprises software that runs continuously onserver 102 to generate and persist the virtual world. In alternativeexemplary embodiments, some or all of virtual world module 110 can bestored and/or run on server 102, and some or all of virtual world module110 may be stored on individual clients 112, 114, 116. Regardless of thestorage implementation for virtual world module 110, server 102 can beconfigured to facilitate interaction within the virtual world bymultiple users of clients 112, 114, 116 concurrently. Server 102 andvirtual world module 110 can be configured to handle and verify a largenumber of connections and apply changes (for example, bug fixes or addedcontent) to the virtual world. Server 102 and virtual world module 110can be configured to provide a system for recording virtual world dataat regular intervals without stopping interaction between users withinthe virtual world.

In the present exemplary embodiment, the persistent virtual worldprovided by server 102 and virtual world module 110 is a representationof an environment with which users of clients 112, 114, 116 caninteract. Thus, clients 112, 114, 116 may run client software thatallows a user to interact with the persistent virtual world. The clientsoftware on clients 112, 114, 116 may provide access to the entirevirtual world (for example, by implementing a graphical viewer programmodule), or further “expansions” may be made available to allow accessto certain virtual sub-regions of the virtual world. A user isconsidered online in the collaborative virtual world when the user islogged into server 102 through a client and interacting with thepersistent virtual world on a regular basis. Conversely, a user isconsidered offline when the user is not logged into server 102 through aclient. The virtual world is persistent because the environmentcontinues to exist and evolve even when a given user is not logged in.While online, users may interact with the virtual world using, forexample, commands, keystrokes, or mouse clicks. Other user interfacesmay use the cursor keys, mouse look, a top-down third-party perspective,a chase camera perspective, or any other suitable interface techniques.

Server 102 may run server software and maintain a database in storage108 to track the states of objects, structures, and user representationsin the persistent virtual world. In exemplary embodiments, server 102may comprise any computing device (for example, one or more computers)capable of communicating with other computing devices. Server 102 cancomprise a processor that is in communication with a storage device,such as an appropriate combination of RAM, ROM, hard disk, and otherwell-known storage media. In exemplary embodiments, server 102 maycomprise any number of server components that operate to coordinate theactivities and client interactions within the virtual world. Server 102may comprise one or more personal computers, web servers, dedicatedvirtual world servers, client systems, any combination of the foregoing,or the like. Furthermore, any number of clients may be in communicationwith server 102. Typically, the number of clients connected at any giventime changes repeatedly as different users login and logout of thevirtual world.

In exemplary embodiments, clients 112, 114, 116 may each comprise anydevice capable of communicating with server 102, providing virtual worldstate information to a user, and transmitting the user's desired actionsto the server. Each client device can comprise a processor that is incommunication with a storage device, such as an appropriate combinationof RAM, ROM, hard disk, and other well-known storage media. Suitabledevices for clients 112, 114, 116 can include, but are not limited to,personal computers, video game consoles, mobile phones, and PDAs. Inexemplary embodiments, it may be possible for multiple users to accessserver 102 via the same client device.

Clients 112, 114, 116 may render a two-dimensional or three-dimensionalgraphical representation of the persistent virtual world, althoughclients 112, 114, 116 may also represent the virtual world using text,as in earlier multi-user dungeons (MUDs). In exemplary embodiments,clients 112, 114, 116 are able to communicate with one another overnetwork 120, and such communication may be facilitated by server 102. Inexemplary embodiments, a user can register a user account (described ingreater detail below) with server 102 and then interact with the virtualworld and with other users in the virtual world provided by virtualworld module 110. For example, a first user accessing virtual worldmodule 110 via client 112 may be able to interact with a second useraccessing the virtual world module via client 116. Each user typicallyinteracts with the virtual world, and with other users within thevirtual world, on behalf of, or from the perspective of, the user'svirtual world representation. Users can be represented in a virtualworld using graphical avatars. An avatar, which is typically a two orthree-dimensional graphical representation of a humanoid, anothergraphical representation, or a text-based representation, essentiallydefines the user's appearance in the virtual world on a video screen. Auser, through his or her avatar representation, may, for example,inhabit the world, navigate through the world to meet other users'avatars, and interact with objects in the world. Users may be providedwith the option of customizing the appearance of their avatar byselecting facial features, body style, hair color, hair style, facialhair, and the like.

In exemplary embodiments, server 102 can be configured to maintain,host, and/or otherwise be in communication with a user account for eachuser that accesses virtual world module 110. A user account includesinformation related to a particular user. Accordingly, a user accountmay be a program and/or database that tracks various user-related dataincluding, but not necessarily limited to, user ID, user character ID,user avatar attributes, etc. In exemplary embodiments, the user-relateddata for user accounts is stored on and accessed from a user databasemaintained by server 102 within storage device 108. In alternativeexemplary embodiments, some or all of the user-related data can bestored on a database in communication with server 102, and some or allof the user-related data may be stored on a database in communicationwith individual clients 112, 114, 116.

Whenever a user interacts with the virtual world (or another user withinthe virtual world), an event is generated at that user's client and sentto server 102. The evolution of the virtual world is the result ofevents. The database maintained within storage device 108 contains thecurrent state of the virtual world. The events cause changes to thevirtual world and, thus, the database. The role of a client isessentially to represent these events graphically (or textually) toallow the user to monitor for events that are relevant to that user andto allow the user to perform appropriate actions by interacting with theclient.

In exemplary embodiments, server 102 may be configured to provide anotification module 104 for clients 112, 114, 116, and the users may beprovided with respective user agent modules 106, each configuredaccording to a set of user rules and settings for the correspondinguser. In the present exemplary embodiment, user agents 106 run on server102. In alternative exemplary embodiments, each user agent can run onthe individual client being operated by the respective user, or acombination of that client and server 102. A user agent monitors theevents that are relevant to the corresponding user and applies the setof rules and settings for the corresponding user. If an event occursthat matches a rule or setting for a user agent, server 102 generates anappropriate notification message. Server 102 then sends the message tothe client being used by the user for which the user agent was provided.The message may be, for example, an electronic mail message, an instantmessage, a voice message, or a wireless phone message. In exemplaryembodiments, server 102 may be configured to provide a Web applicationfor clients 112, 114, 116, which can provide, for example, Web-baseduser interfaces for configuring user agent rules and settings or readingor composing messages for the system provided by server 102. While theexemplary embodiment illustrated in FIG. 1 depicts servers 102 as anindividual physical device, the applications provided by the server, orvarious combinations of these applications, may actually be serverapplications running on separate physical devices.

In example depicted in FIG. 1, distributed data processing system 100 isthe Internet, with network 120 representing a worldwide collection ofnetworks and gateways that use the Transmission ControlProtocol/Internet Protocol (TCP/IP) suite of protocols to communicatewith one another. At the heart of the Internet is a backbone ofhigh-speed data communication lines between major nodes or hostcomputers, consisting of thousands of commercial, governmental,educational and other computer systems that route data and messages. Ofcourse, the distributed data processing system 100 may also beimplemented to include a number of different types of networks such as,for example, an intranet, a local area network (LAN), a wide areanetwork (WAN), or the like. As stated above, FIG. 1 is intended as anexample, not as an architectural limitation for different embodiments ofthe present invention, and therefore, the particular elements depictedin FIG. 1 should not be considered limiting with regard to theenvironments within which exemplary embodiments of the present inventionmay be implemented.

Referring now to FIG. 2, an exemplary data processing system withinwhich aspects of exemplary embodiments of the present invention may beimplemented is illustrated. Data processing system 200 is an example ofa computer system, such as server 102 or client 112 in FIG. 1, withinwhich computer usable code or instructions implementing aspects ofexemplary embodiments may be embodied.

In the example depicted in FIG. 2, data processing system 200 employs ahub architecture including a north bridge and memory controller hub(NB/MCH) 202 and a south bridge and input/output (I/O) controller hub(SB/ICH) 204. Processing unit 206, main memory 208, and graphicsprocessor 210 are connected to NB/MCH 202. Graphics processor 210 may beconnected to NB/MCH 202 through an accelerated graphics port (AGP).

Local area network (LAN) adapter 212 connects to SB/ICH 204. Audioadapter 216, keyboard and mouse adapter 220, modem 222, read only memory(ROM) 224, hard disk drive (HDD) 226, CD-ROM drive 230, universal serialbus (USB) ports and other communication ports 232, and PCI/PCIe devices234 connect to SB/ICH 204 through bus 238 and bus 240. PCI/PCIe devicesmay include, for example, Ethernet adapters, add-in cards, and PC cardsfor notebook computers. PCI uses a card bus controller, while PCIe doesnot. ROM 224 may be, for example, a flash binary input/output system(BIOS).

HDD 226 and CD-ROM drive 230 connect to SB/ICH 204 through bus 240. HDD226 and CD-ROM drive 230 may use, for example, an integrated driveelectronics (IDE) or serial advanced technology attachment (SATA)interface. Super I/O (SIO) device 236 may be connected to SB/ICH 204.

An operating system runs on processing unit 206. The operating systemcoordinates and provides control of various components within dataprocessing system 200. As a client, the operating system may be acommercially available operating system such as Microsoft® Windows® XP(Microsoft and Windows are trademarks of Microsoft Corporation in theUnited States, other countries, or both). An object-oriented programmingsystem, such as the Java™ programming system, may run in conjunctionwith the operating system and provides calls to the operating systemfrom Java™ programs or applications executing on data processing system200 (Java is a trademark of Sun Microsystems, Inc. in the United States,other countries, or both).

As a server, data processing system 200 may be, for example, an IBM™eServer™ pSeries® computer system, running the Advanced InteractiveExecutive (AIX®) operating system or the LINUX® operating system(eServer, pSeries and AIX are trademarks of International BusinessMachines Corporation in the United States, other countries, or bothwhile LINUX is a trademark of Linus Torvalds in the United States, othercountries, or both). Data processing system 200 may be a symmetricmultiprocessor (SMP) system including a plurality of processors inprocessing unit 206. Alternatively, a single processor system may beemployed.

Instructions for the operating system, the object-oriented programmingsystem, and applications or programs are located on storage devices,such as HDD 226, and may be loaded into main memory 208 for execution byprocessing unit 206. The processes performed in exemplary embodiments ofthe present invention may be performed by processing unit 206 usingcomputer usable program code, which may be located in a memory such as,for example, main memory 208, ROM 224, or in one or more peripheraldevices 226 and 230, for example.

A bus system, such as bus 238 or bus 240 in the example depicted in FIG.2, may be comprised of one or more buses. Of course, the bus system maybe implemented using any type of communication fabric or architecturethat provides for a transfer of data between different components ordevices attached to the fabric or architecture. A communication unit,such as modem 222 or network adapter 212 in the depicted example, mayinclude one or more devices used to transmit and receive data. A memorymay be, for example, main memory 208, ROM 224, or a cache such as thatfound in NB/MCH 202.

It should be appreciated that the hardware in the examples depicted inFIGS. 1 and 2 may vary in particular implementations. For example, otherinternal hardware or peripheral devices, such as flash memory,equivalent non-volatile memory, or optical disk drives and the like, maybe used in addition to or in place of the hardware depicted in FIGS. 1and 2. Also, the processes performed in exemplary embodiments may beapplied to a multiprocessor data processing system, other than the SMPsystem mentioned previously, without departing from the spirit and scopeof the present invention.

Moreover, the data processing system 200 may take the form of any of anumber of different data processing systems including client computingdevices, server computing devices, video game consoles, tabletcomputers, laptop computers, mobile phones or other communicationdevices, personal digital assistants (PDAs), and the like. Dataprocessing system 200 may be, for example, a portable computing devicethat is configured with flash memory to provide non-volatile memory forstoring operating system files and/or user-generated data. Essentially,data processing system 200 may be any known or later developed dataprocessing system without architectural limitation.

Exemplary embodiments of the present invention can be implemented toprovide methods and systems that can be utilized within a CVE providedby a distributed data processing system (such as the example depicted inFIG. 1) that comprises one or more navigable virtual worlds that eachinclude of a number of interconnected locations, where each location hasan associated topic of interest. The one or more virtual worlds areaccessible to users of one or more client systems. As used herein, theterm “virtual” as used herein can refer to the concept of “in acomputer-generated environment or other intangible space.” In exemplaryembodiments, the locations within a virtual world can be organizedsimilarly to a directory file system, where a location associated with aparticular topic can be connected to sub-locations associated withsubtopics of the particular topic. Each location and sub-location of avirtual world can be implemented as a grid of a plurality of zones. Thenumber of zones in a particular location corresponds to the size of thatlocation. The avatar representation for each user can traverse or walkthrough the locations of the virtual world by navigating betweenadjacent zones. In exemplary embodiments in which the CVE comprisesmultiple virtual worlds each having a separate layout of interconnectedlocations, a user logged into the virtual system can select whichparticular virtual world to navigate during a particular period of timeand can switch between virtual worlds during a single session whilelogged in to the virtual system.

Referring now to FIG. 3, an exemplary embodiment of a two-dimensionalvirtual world 300 is illustrated. Virtual world 300 is described withreference to a distributed application that can be provided by adistributed processing system (such as the example depicted in FIG. 1)in which each user is associated with their own client computer systemseparate from the network and servers. Of course, it should beunderstood, after reading this description, how the system architectureand components can be varied to fit other arrangements, such as multipleusers per computer system.

It should be understood that where various functionalities are describedas being provided within virtual world 300, these functionalities couldbe a program executed by a CPU in one or more client and/or serversystems, and the various functionalities could be stored in a permanentmemory, such as a hard drive or read-only memory (ROM), or in temporarymemory, such as random access memory (RAM), in one or more client and/orserver systems, and can be accessible by one or more client and/orserver systems. Thus, it should also be understood that each of thevarious functionalities described as being provided within virtual world300 can be implemented by computer program instructions. These computerprogram instructions may be provided to a processor or otherprogrammable data processing apparatus to produce a machine, such thatthe instructions that execute on the processor or other programmabledata processing apparatus to implement the various functionalitiesdescribed. These computer program instructions may also be embodied in acomputer-readable memory, storage medium, or transmission medium thatcan direct a processor or other programmable data processing apparatusto function in a particular manner, such that the instructions stored inthe computer-readable memory, storage medium, or transmission mediumproduce an article of manufacture including instruction means thatimplement the functionalities described.

As shown in FIG. 3, two-dimensional virtual world 300 is provided with alayout of interconnected locations in which the locations are corridorsrepresenting general instances of real-world informal meeting places(that is, any type of real-world location that facilitates casualinteraction between individual passing through that location). In such avirtual meeting place, meetings between users and related activitiesoccur continuously over time. A particular virtual meeting place can beclassified according to the metaphor(s) that it adopts for resemblingreal-world locations that provide possibilities for social engagement(for example, a school or university, a bar that serves drinks, anairport terminal, a video game arcade, etc.).

In the present exemplary embodiment, virtual world 300 represents ametaphor for a shared workplace in which the users, which can be theemployees of a business organization for example, can communicate in ashared context and collaborate on shared tasks using shared artifacts.The communication and collaboration provided for can be synchronous orasynchronous. Using this metaphor, a virtual space is provided that canbe used by people that are geographically distributed and therefore donot all work together in the same real-world physical location. Thecorridor layout of virtual world 300 includes a main corridor 310 thatis associated with a “General Workplace” topic of interest. Maincorridor 310 is thus directed to facilitating collaboration andcommunication between employees regarding general information about thebusiness organization. The corridor layout of virtual world 300 alsoincludes a number of sub-corridors each connected to main corridor 310and associated with a subtopic related to the “General Workplace” topicof interest associated with main corridor. In the example illustrated inFIG. 3, the sub-corridors connected to main corridor 310 include asub-corridor 320 associated with an “Executives” topic of interest, asub-corridor 321 associated with a “Main Location” topic of interest, asub-corridor 322 associated with a “Satellite Location” topic ofinterest, a sub-corridor 323 associated with a “Research & Development”topic of interest, and a sub-corridor 324 associated with a “Marketing”topic of interest.

Each corridor and sub-corridor is configured within virtual world 300 asa grid of plurality of zones. The number of zones in a particularcorridor corresponds to the length of that corridor. For example,“Executives” sub-corridor 320 has a length of 20 zones, “Main Location”sub-corridor 321 has a length of 50 zones, and “General Workplace”corridor 310 has a length of 100 zones. In the present exemplaryembodiment, “General Workplace” corridor 310, which is the maincorridor, has a zone for connecting to each of the sub-corridors. Forexample, main corridor 310 includes zone 2 connecting to sub-corridor320. Of course, it should be noted that layout illustrated in FIG. 3 isexemplary only, and exemplary embodiments of the present invention canbe implemented within virtual worlds having any number of corridors andsub-corridors each having a length of any number of zones, having anysuitable type of corridor structuring, having any suitable associatedtopics of interest for corridors and sub-corridors, etc. For instance,the set of corridors in a virtual world may be organized similarly to adirectory or tree structure, such that a sub-corridor associated with atopic may be further connected to one or more sub-corridors that areassociated with narrower subtopics derived from the topic of the broadersub-corridor. Furthermore, implementations within other representationsof a virtual world having such a corridor structure are alsocontemplated to be within the scope of the present invention such as,for example, three-dimensional, textual, auditory, or touch sensationvirtual worlds.

In exemplary embodiments, virtual world 300 can be provided by a virtualworld server system in communication with a plurality of client systems,such as in distributed data processing system 100 described above withrelation to FIG. 1, in which the virtual world is thereby accessible tousers operating the one or more client systems via a network. FIG. 3illustrates a plurality of avatars 330 navigating through the corridorsof virtual world 300. Each avatar represents a different user that iscurrently logged into virtual world 300 to interact with the virtualworld and other users currently logged into the virtual world. A user,through his or her avatar representation in the virtual world, may, forexample, inhabit the world, navigate through the world to meet otherusers' avatars, and interact with objects in the world. Each userinteracts with a client machine that produces a screen display of thecorridor layout from the perspective of the avatar for that user at thelocation of the user's avatar within the corridor layout.

The current state of the corridor layout of virtual world 300 and ofobjects within the virtual world can be maintained and continuouslyupdated in a virtual world database maintained by the virtual worldserver system (for example, maintained by server 102 within storagedevice 108 of FIG. 1). Portions of the virtual world state maintained onthe virtual world server system are continuously downloaded to each ofthe client systems for users currently logged in to virtual world 300.Objects in the virtual world may be selected by a user or rendered by anapplication on a display associated with the corresponding client forthat user. The user may view and manipulate the objects as provided forby the virtual world application. Manipulation or changes to objectsdownloaded to client systems are communicated to the virtual worlddatabase maintained by the virtual world server system. These updates tothe objects within the virtual world database due to changes made byusers at client systems are handled automatically and dynamically by thevirtual world server system.

So that each user see the correct location of each of the other avatarsrepresenting the other users, virtual world server system can beimplemented maintain a continuously and dynamically updated record ofthe current position and orientation of the avatar for each usercurrently logged in to virtual world 300, and to continuouslycommunicate this dynamically updated position information to each of theclient systems being operated by a user that is currently logged in tothe virtual world (for example, server 102 of FIG. 1 can communicatethis information to clients 112, 114, 116 through notification module104). The current position and orientation of the avatar for each useris updated as the avatar navigates through the corridors of virtualworld 300, and each of the client systems being operated by a usercurrently logged in to the virtual world can update the movement ofother user's avatars that are proximate to the current position of theuser's avatar in the current view of corridor being traversed by thatuser's avatar on the display of the client system being operated by theuser.

The avatar representation for each user can traverse or walk through thecorridors of virtual world 300 by navigating between adjacent zones. Forexample, an avatar can traverse “Main Location” sub-corridor 321 bypassing from zone 1 to zone 2, then from zone 2 to zone 3, andeventually pass through each zone of sub-corridor 321 in this manner toreach zone 50, which is the end of sub-corridor 321. From there, theavatar can pass from zone 50 to zone 49 and continue zone-by-zone inthis manner to return to zone 1 of sub-corridor 321. In another example,an avatar can pass from zone 50 of main corridor 310 to adjacent zone 1of “Satellite Location” sub-corridor 322 to enter that sub-corridor, andpass from zone 1 of “Satellite Location” sub-corridor 322 to zone 50 ofmain corridor 310 to exit that sub-corridor and return to the maincorridor. Thus, at any given time within virtual world 300, the avatarfor each user currently logged into the virtual world is located withinone zone of a corridor of the virtual world. Furthermore, the avatarsfor multiple users can, at any given time within virtual world 300, beconcurrently located within the same zone of a particular corridor. Themanners in which users may navigate through the virtual world and themanners in which collaboration and communication between users may befacilitated within the corridors of virtual world 300 will be discussedin greater details below.

In exemplary embodiments, each of the corridors of virtual world 300 canprovide functionalities for users to create, retrieve, store, and modifyvarious types of multimedia information (for example, text, audio, stillimages, animation, video, and interactivity content forms, as well ascombinations thereof) within that corridor as the user's avatarrepresentation passes through that corridor, as well as for users tootherwise interact with multimedia information previously created withineach corridor as the user's avatar representation passes through thatcorridor, and for users to engage in various types of computer-mediatedcommunication (such as, for example, e-mail, Web forums or messageboards, wikis, instant messaging, Internet chat, Web conferencing,Videoconferencing, Voice chat, VoIP, and Webcam chat) with other usersas their respective avatar representations pass each other whilenavigating through the corridors or by using other communication toolsprovided within virtual world 300. For instance, exemplary embodimentscan be implemented to allow a user to create, retrieve, store, andmodify multimedia information associated with a particular zone of aparticular corridor while the user's avatar is currently located in thatzone, as well as to allow two or more users to engage incomputer-mediated communication with one another when the avatar foreach of these users are located within the same zone of the samecorridor. In exemplary embodiments, users may also be provided withoptions for creating or adding corridors and sub-corridors for newtopics and subtopics of interest within virtual world 300, as well asfor increasing or decreasing the length of particular corridors.

These functionalities can be made available to users through userinterfaces that are provided on client systems being operated the users.A user's interaction through his or her avatar with virtual world 300and the avatars of other users logged in to the virtual world iscontrolled through use of data input devices, for example, a keyboardand mouse, for the user's client system in combination with informationand actions that are rendered on the display screen of the user's clientsystem (for example, clicking on a clickable object). The user's clientsystem executes client processes that in turn send and receive messagesfrom client processes on the client systems of other users as well asfrom server processes executing on the virtual world server system overa network. In exemplary embodiments, the various actions that a userthat is logged in to virtual world 300 can take through his or heravatar can be provided in the virtual world user interface via pop-upmenus or any other suitable user interface elements displayed on thescreen display of the client system being operated by the user. Thevirtual world user interface can also be implemented to provide userinterface elements designed to ensure that users logged in to virtualworld 300 are continuously aware of the current location of theiravatars in the corridor layout, the various objects and the availablemethods of interacting with those objects provided in locationsproximate to the current position within the corridors of the user'savatar, and the avatars of other users in locations proximate to thecurrent position within the corridors of the user's avatar and theavailable methods of communicating with the avatars of those usersthrough their avatars. For example, in distributed processing system 100of FIG. 1, notification module 104 can be configured to communicate theinformation provided through the user interfaces to the client systemsof users currently logged in to virtual world 300.

Virtual world 300, by implementing the corridors as described, cantherefore be employed to support information structuring and to providea means to communicate information. Thus, each corridor can containcontent objects structured to facilitate learning and collaboration thatcan be embedded in other activities such as working or socialcommunication. As users navigate through the various corridors invirtual world 300, they begin to structure information relevant to thetopics of the corridors in a meaningful way that promotes acquisition ofknowledge and collaboration. All of the objects and avatars withinvirtual world 300 exist only in terms of the computer processes used togenerate the virtual world. Hence, even though the word virtual is notalways used in describing an object or avatar, it is understood that theobject or avatar is always virtual.

Thus, it can be seen that the corridors within virtual world 300 and theinteraction that can take place in these corridors can be implemented toresemble impromptu real world informal meeting places where peoplepassing through typically “bump into” one another and can thereby have aresulting conversation on one or more particular subjects of interest.Within such a virtual world, avatars representing users may, forexample, walk through the corridors, interact with other avatars passingthrough the corridors, become involved in meetings with other avatarspassing through the corridors, and locate avatars representingparticular users or experts on a particular topic of interest associatedwith a corridor. Such an implementation can enable users in differentphysical locations to meet and communicate in virtual space. Forexample, a user whose avatar is passing through a particular corridormay be provided with the ability to introduce oneself to, be introducedto, and otherwise greet the users of other avatars that happen to passthe user's avatar in the particular corridor (that is, when each ofthese users is currently located in the same zone of the same corridor),engage in a chat session with one or more of these users (usingcomputer-mediated conferencing technology such as, for example, instantmessaging or Voice over Internet Protocol (VoIP)), “listen in” to a chatsession being held between two or more these users, receive anotification when a particular user's avatar is near the user's avatarin the corridor, and post a question within a zone of a corridor (orwithin a corridor generally) that may be answered by the users of otheravatars passing through the corridor currently or at a later time (andreceive a notification when an answer to the question is posted byanother user). In exemplary embodiments, users can be provided withoptions to keep their interactions fully or partially confidentialbetween a limited number of users.

Exemplary embodiments of the present invention can be implemented toprovide a rules-based module by which the navigation of avatarrepresentations of the users logged into virtual world 300 through thecorridors is automatically determined and directed according to avatarnavigation settings and rules for each particular user. Thus, using thisnavigation module, a user's avatar is automatically directed to traversethe corridors without manual intervention from the user. For example,for an implementation of virtual world 300 within distributed dataprocessing system 100 illustrated in FIG. 1, the avatar navigationsettings and rules can be maintained for each user by their respectiveuser agent module, and a navigation module for each user can beimplemented within that user's corresponding user agent to automaticallydetermine and direct navigation of that user through the corridors ofvirtual world 300 according the avatar navigation settings and rules forthat user.

In exemplary embodiments, the navigation module for a user can beimplemented to, according to the avatar navigation settings and rulesfor the user, direct the user's avatar to traverse or walk throughparticular corridors in virtual world 300 in a particular order, totraverse particular corridors more frequently than other corridors,and/or to traverse particular corridors at particular rates (that is,the navigation module may direct a user's avatar to traverse certaincorridors at a more rapid pace or at a slower pace than others). Inexemplary embodiments, the navigation module can be implemented todirect a user's avatar to traverse the full length of each corridorsequentially zone-by-zone from the beginning zone to the end zone, andthen back from the end zone to the beginning zone. For example, when thenavigation module has determined that the “Marketing” sub-corridor 324is the next corridor the user's avatar will be directed through, thenavigation module will first direct the user's avatar to zone 1 ofsub-corridor 324, then zone-by-zone through sub-corridor 324 to zone 30,and then back to zone 1 zone-by-zone through sub-corridor. In thismanner, the user's avatar will have an opportunity to interact with(that is, be located in the same zone as) each of the other users whoseavatars are traversing the same corridor during the time the user'savatar is traversing the corridor. When navigating a user's avatar fromone sub-corridor to another, the navigation module will direct theavatar to pass sequentially through the zones of main corridor 310between the two sub-corridors. In this manner, users will have anopportunity for chance encounters with other users when their respectiveavatars are located in the same zone in main corridor 310. When a user,through the user interface provided on the user's client system, signalsa desire for interaction with an object or another avatar within virtualworld 300, the navigation module for that user can pause the movement ofthe user's avatar within the corridor layout to allow for theinteraction to take place. When the user signals that the interaction iscomplete, the navigation module can restart movement of the user'savatar within the corridor layout.

In exemplary embodiments, the avatar navigation settings and rules foreach particular user can include a specified level of interest in eachof the topics associated with the corridors of virtual world 300 andspecified level of expertise in each of the topics associated with thecorridors of the virtual world. For example, a level of interest or alevel of expertise for a particular topic can be specified by a user tothat user's corresponding user agent as a number on a scale from 0 to10, with 0 representing no interest or expertise in the topic, 1representing the least interest or expertise in the topic, and 10representing the most interest or expertise in the topic. In exemplaryembodiments, the navigation module can be implemented to specify adefault level of interest and/or expertise of 1 for corridors for whichthe user has not yet specified these levels.

In these situations, the navigation module for the user can beimplemented, for example, to influence the user's avatar to traversecorridors for which the user has specified a higher level of interestand/or expertise prior to traversing corridors for which the user hasspecified a lower level of interest and/or expertise, to traversecorridors for which the user has specified a higher level of interestand/or expertise more frequently than corridors for which the user hasspecified a lower level of interest and/or expertise, and/or to traversecorridors for which the user has specified a higher level of interestand/or expertise at a slower pace than corridors for which the user hasspecified a lower level of interest and/or expertise. For example, therate at which the navigation module will direct a user's avatar totraverse a particular corridor can be calculated as a function of theuser's specified levels of interest and expertise for corridor. Thenavigation module will the direct the user's avatar to traversecorridors for which the user has specified higher levels of interest andexpertise at a slower rate, and therefore, the total amount of time auser's avatar will take to traverse a particular corridor will depend onthe levels of interest and expertise specified by the user for thatcorridor and the length of that corridor (that is, the number of zones),as well as the amount of interaction the user engages in with objectsand other avatars in that corridor. Implemented in such a fashion, thenavigation module will increase the likelihood that avatars representingusers having higher levels of interest and/or expertise in particulartopics associated with a corridor of virtual world 300 will encounterone another within the corresponding corridors and thereby be able tocommunicate and collaborate on issues regarding the particular topics.

In exemplary embodiments, the navigation module can be furtherimplemented to allow each user to specify other avatar navigationsettings and rules for influencing the automatic navigation of thatuser's avatar within virtual world 300. For example, the navigationmodule can be implemented to allow each user to specify, within theavatar navigation settings and rules for that user, one or more otherusers with which the user desires to encounter in virtual world 300.When a user specifies another user in this fashion, the navigationmodule will influence the user's avatar to traverse through thecorridors of virtual world 300 toward the location of the specifieduser's avatar within the corridors of the virtual world. For example,the navigation module can assign a priority to the corridor within whichthe specified user is presently located. The navigation module can alsobe implemented to influence the user's avatar to traverse through thecorridors at an increased rate to attempt to “meet” the specified user'savatar.

In exemplary embodiments, the navigation module can implement one ormore algorithms to determine how to handle multiple dependencies thatarise for a particular user's avatar navigation settings and rules. Forexample, the navigation module can, whenever a user has specifiedanother user with which the user desires to communicate, always direct auser's avatar to traverse through the corridors of virtual world 300toward the location of the specified user's avatar within the corridorsof the virtual world. Where the user has specified multiple users withwhich the user desires to communicate, the navigation module can givethe highest priority to corridors having the highest number of specifiedusers currently therewithin. Where more than one corridors have an equalnumber of specified users, the navigation module can determine whichcorridor is given higher priority according to the other avatarnavigation settings and rules for that user. Once the navigation modulehas directed the user's avatar to traverse the corridors of virtualworld 300 where each other user the user has specified a desire tocommunicate with are located, the navigation module can then direct theuser's avatar to traverse the different corridors of the virtual worldin an order from the associated topic for which the user has specifiedthe highest interest level to the associated topic for which the userhas specified the lowest interest level. Where the user has specifiedthe same level of interest for the topics of more than one corridor, thenavigation module can direct the user's avatar to traverse thesecorridors in the order of the associated topic for which the user hasspecified the highest expertise level to the associated topic for whichthe user has specified the lowest expertise level. Where the user hasspecified the same level of interest and the same level of expertise forthe topics of more than one corridor, the navigation module can directthe user's avatar to traverse these corridors in a randomly orpseudo-randomly generated order. If there are no specified users withwhich the user desires to communicate in a particular corridor, wherethe user has specified levels of no interest and no expertise for thetopic associated with the particular corridor, the navigation module canbe implemented so that the user's avatar is not directed through thatcorridor. In exemplary embodiments, the navigation module can further beimplemented to assign a lower priority to corridors that the user'savatar has traversed most recently.

Exemplary embodiments can be implemented to provide a user interfaceelement through which a user can initially specify, as well as latermodify, the navigation settings and rules for the user's avatar. Theuser interface element can be provided, for example, within virtualworld 300 each time a user logs into the virtual world and/orimplemented as a menu option within a user interface provided by thevirtual world. In the exemplary embodiment illustrated in FIG. 4, thisuser interface element is provided as a navigation settings window 400that has an area 410 displaying a list of available corridors 410, afirst section 412 for specifying a level of interest for each corridor,and a second section 414 for specifying a level of expertise for eachcorridor. The sections for specifying a level of interest can beprovided, for example, as drop-down list interface elements. Navigationsettings window 400 may also provide a module for indicating whichcorridors of the list of corridors have been recently added or for whichcorridors the user has yet to specify levels of expertise and/orinterest. Navigation settings window 400 is further shown as includingan interface element 420 through which a user may specify other userswith which the user wishes to communicate, for example, either by typingan identification for the other users into a text box or selecting anidentification for the other users from a drop-down list. Navigationsettings window 400 also includes an area 422 for displaying the list ofother users with which the user has specified a desire to communicate.An identifier for each other specified user is displayed in area 422until the user's avatar has encountered the other specified user'savatar in virtual world 300. Navigation settings window 400 alsoincludes a cancel button 402 for discarding changes made to the avatarnavigation settings and rules through the window and rules and a submitbutton 404 for submitting changes made to the avatar navigation settingsand rules through the window.

Exemplary embodiments of the present invention can further implement anoption for users to manually override the automatic direction of thenavigation module and thereby allow users to manually control navigationof their respective avatars within the corridors of virtual world. Asshown in FIG. 4, this option can be provided as a check box 430 innavigation settings window 400 to allow users to toggle between manualand automatic navigation. When manually navigation is selected, a userwill then be able to manually direct his or her avatar through thecorridors of virtual world 300 using a user interface provided by thevirtual world. For example, a common user interface for navigation invirtual environments is the WASD interface, where the virtual world isrendered from the perspective of the user's avatar and the “W” key movesthe avatar forward, the “A” key turns the avatar left, the “S” key movesthe avatar backward, and the “D” key moves the avatar right.

In exemplary embodiments, the navigation module can be implemented toprovide an option for a user logged into virtual world 300 to have theiravatar directed through the corridors to trace a route previously takenby another user's avatar within the corridor layout. In an exampleimplementation, the virtual world server system can be configured tomaintain a history record of the corridors traversed by the avatarrepresentation for each user having an account registered with virtualworld 300. The history record for each user can also specify the orderthe corridors were visited by that user.

When a user selects the option to trace a route previously taken byanother user's avatar within the corridor layout, the navigation modulewill direct the user's avatar to navigate through the corridors ofvirtual world 300 according to the history record for that other user'savatar. In exemplary embodiments, the virtual world server can beconfigured to maintain the history record for each user to store themost recently visited corridors for that user, in which case thenavigation module can be implemented to navigate the avatarrepresentation of another user selecting to trace the route taken by theuser starting from the least recently visited corridor listed in thehistory record to the most recently visited corridor listed in thehistory record. For example, the virtual world server can be configuredto store a predetermined number of the most recently visited zones orcorridors for each user in the history record for that user or,alternatively, the most recently visited corridors over a predeterminedperiod of time for each user in the history record for that user. Thevirtual world server may also be configured to dynamically update thehistory record for each user as the user traverses the corridors whilelogged in to virtual world 300. In exemplary embodiments, a user canalso be provided with an option to select a predetermined starting pointin another user's history record from where the navigation module willbegin directing the user's avatar to trace the route of the other user.Where the user of an avatar having a route being traced by another useravatar has logged off of virtual world 300 or otherwise discontinuednavigation, the avatar of the user that is tracing the route will bedirected to follow the route stored in the other user's history recordto traverse the corridors that the other user has traversed through themost recently traversed corridor by the other user. Upon directingavatar of the user tracing the route through this most recentlytraversed corridor, the navigation module will return to the navigationsettings for the user's avatar prior to the user's selection to tracetaken by the other avatar.

As shown in FIG. 4, this option the option to trace a route previouslytaken by another user's avatar within the corridor layout can beprovided through an interface element 440 in navigation settings window400 through which a user may specify another user whose recent avatarroute the user wishes to trace, for example, either by typing anidentification for the other users into a text box or selecting anidentification for the other users from a drop-down list.

Exemplary embodiments of the present invention can also be implementedto provide a shadow module that provides users logged into virtual world300 having a high level of expertise in a particular topic to create andstore a shadow indication of their willingness to correspond with otherusers regarding the subject matter of that topic in the particularcorridor associated with that topic. For example, as shown in FIG. 3,the shadow module can be implemented to allow a user to store a shadowedrepresentation 332 of his or her avatar representation in an individualzone of a corridor associated with a topic in which the user hasspecified a high level of expertise. The shadowed (or, alternatively,holographic) representation of that user's avatar will persist in thatzone even after the user's avatar has navigated away from that corridorto another corridor. The ability leave such a shadowed avatarrepresentation can be provided to users through the user interface ofvirtual world 300. For example, a user may be able leave shadowed avatarrepresentation by inputting a particular keystroke and/or mouse-clickcombination or by selecting the option from a menu provided by virtualworld 300.

The shadow module can be implemented such that the avatarrepresentations for users navigating through virtual world 300 willencounter the shadow indications left by other users having a high levelof expertise in a particular topic while traversing the corridorassociated with that topic. When a user's avatar encounters a shadowindication in this manner, the user will thus be able to recognize thatthe shadow indication was left by another user having a high level ofexpertise in the topic associated with the corridor currently beingtraversed, and the shadow module can be implemented to provide, throughthe virtual world user interface on the client system being operated bythe user, one or more selectable actions that the user may take tocorrespond with the user that created the encountered shadow indication.In exemplary embodiments, these actions can include specifying aninterest to communicate with the user that created the encounteredshadow indication in the encountering user's avatar navigation settingsand rules, inviting the user that created the encountered shadowindication to an instant messaging session (if the user that created theencountered shadow indication is presently logged into virtual world300), sending an email message to the user that created the encounteredshadow indication, and posting a question in the corridor (for example,by creating or posting to a Web-forum or message board instanceassociated with the shadow indication or the zone in which the shadowindication is stored and encountered) that the user that created theencountered shadow indication can be provided an opportunity to respondto (for example, using any of the one or more selectable actions madeavailable to the user posting the question upon encountering the shadowindication) the next time that user's avatar traverses the corridor inwhich he or she created the shadow indication. In exemplary embodimentsin which a navigation module is implemented as described above toprovide an option for user logged into virtual world 300 to have theiravatar directed through the corridors to trace a route previously takenby another user's avatar, these actions may also include specifying thatthe navigation module direct the user to trace a stored, previouslytaken route or path within the corridor layout by the user that createdthe encountered shadow indication. Thus, exemplary embodimentsimplementing a shadow module in this manner can enhance the ability of auser having an interest in a particular topic to communicate withanother user having a high level of expertise in that topic, as well asbecome acclimated with the other interests of the user having a highlevel of expertise in that topic.

In exemplary embodiments, the shadow indications can be instantiated asmultimedia objects that can store and provide users navigating throughvirtual world 300 access to persisted information such as transcripts ofinstant messaging sessions that the user that created the shadowindication participated in regarding the topic associated with thecorridor in which the shadow indication was created (for example, atranscript of a chat session the user that created the shadow indicationparticipated in upon encountering another user's avatar in virtual world300), Web-forum or message board instances directed to the topicassociated with the corridor in which the shadow indication was created,or any other type of multimedia information that the user that createdthe shadow indication elects to associated with the shadow indication.

In exemplary embodiments, the various functionalities provided withinvirtual world 300, as described above, such as the navigation moduleand/or the shadow module could be configured to be incorporated withinone or more of the client systems and/or the virtual world server systemas a plug-in, add-on, or extension supported by the server system orclient systems. As used herein, the term “plug-in” can refer is asoftware application or module program, or one or more computerinstructions, which may or may not be in communication with othersoftware applications or modules, that interacts with a host applicationto provide specified functionality, and which may include any file,image, graphic, icon, audio, video, or any other attachment. As usedherein, the term module can refer to an Application Specific IntegratedCircuit (ASIC), an electronic circuit, a processor (shared, dedicated,or group) and memory that execute one or more software or firmwareprograms, a combinational logic circuit, and/or other suitablecomponents that provide the described functionality.

Exemplary embodiments of the present invention can be realized inhardware, software, or a combination of hardware and software. Exemplaryembodiments can be realized in a centralized fashion in one computersystem or in a distributed fashion where different elements are spreadacross several interconnected computer systems. Any kind of computersystem—or other apparatus adapted for carrying out the methods describedherein—is suited. A typical combination of hardware and software couldbe a general-purpose computer system with a computer program that, whenbeing loaded and executed, controls the computer system such that itcarries out the methods described herein.

Exemplary embodiments of the present invention can also be embedded in acomputer program product, which comprises all the features enabling theimplementation of the methods described herein, and which—when loaded ina computer system—is able to carry out these methods. Computer programmeans or computer program as used in the present invention indicates anyexpression, in any language, code or notation, of a set of instructionsintended to cause a system having an information processing capabilityto perform a particular function either directly or after either or bothof the following a) conversion to another language, code or, notation;and b) reproduction in a different material form.

A computer system in which exemplary embodiments can be implemented mayinclude, inter alia, one or more computers and at least a computerprogram product on a computer readable medium, allowing a computersystem, to read data, instructions, messages or message packets, andother computer readable information from the computer readable medium.In this document, the terms “computer program medium,” “computer usablemedium,” and “computer readable medium” are used to generally refer tomedia provided as main memory, secondary memory, removable storagedrives, a hard disk installed in a hard disk drive, and signals in acomputer system. The computer readable medium may include non-volatilememory, such as ROM, Flash memory, Disk drive memory, CD-ROM, and otherpermanent storage. Additionally, a computer readable medium may include,for example, volatile storage such as RAM, buffers, cache memory, andnetwork circuits. These computer program products are means forproviding software to the computer system. It can be used, for example,to transport information, such as data and computer instructions,between computer systems. Furthermore, the computer readable medium maycomprise computer readable information in a transitory state medium suchas a network link and/or a network interface, including a wired networkor a wireless network that allows a computer to read such computerreadable information.

Although exemplary embodiments of the present invention have beendescribed in detail, it should be understood that various changes,substitutions and alternations could be made thereto without departingfrom spirit and scope of the inventions as defined by the appendedclaims. Variations described for exemplary embodiments of the presentinvention can be realized in any combination desirable for eachparticular application. Thus particular limitations, and/or embodimentenhancements described herein, which may have particular advantages to aparticular application, need not be used for all applications. Also, notall limitations need be implemented in methods, systems, and/orapparatuses including one or more concepts described with relation toexemplary embodiments of the present invention.

While exemplary embodiments of the present invention have beendescribed, it will be understood that those skilled in the art, both nowand in the future, may make various modifications without departing fromthe spirit and the scope of the present invention as set forth in thefollowing claims. These following claims should be construed to maintainthe proper protection for the present invention.

1. An apparatus providing for virtual communication and collaboration,the apparatus comprising: a collaborative virtual environmentapplication executing within a distributed data processing system andaccessible to a plurality of users through one or more client systemscommunicatively connected via a network, the collaborative virtualenvironment application providing a persistent virtual world representedas a grid of an interconnected set of locations each divided into a setof zones and each having an assigned context, the users of the pluralityof users simultaneously and continuously perceiving and interacting withthe persistent virtual world through a user interface provided to theplurality of users through the one or more client systems, thecollaborative virtual environment providing each user of the pluralityof users with a respective avatar representation for navigating andinteracting with each other user of the plurality of users and objectswithin the locations of the persistent virtual world; and a navigationmodule implemented within the collaborative virtual environmentapplication, the navigation module providing a user interface elementimplemented within the user interface for each user of the plurality ofusers to specify a respective set of navigation settings, the navigationmodule automatically directing the avatar representation for each userof the plurality of the users to traverse the set of zones of arespective subset of the set of locations of the persistent virtualworld in a particular order of locations and at a particular rate foreach location, the navigation module determining the particular order oflocations and the particular rate for each location for each useraccording to the respective set of navigation settings specified by theuser.
 2. The apparatus of claim 1, wherein the respective set ofnavigation settings for each user of the plurality of users includes alevel of interest in the assigned context for each location of the setof locations and a level of expertise in the assigned context for eachlocation of the set of locations.
 3. The apparatus of claim 2, whereinthe navigation module is configured to direct the avatar representationfor each user to traverse the locations of the respective subset of theset of locations for which the user has specified a higher level ofinterest in the assigned contexts for the locations prior to traversingthe locations of the respective subset of the set of locations for whichthe user has specified a lower level of interest in the assignedcontexts for the locations, and wherein the navigation module isconfigured to direct the avatar representation for each user to traversethe locations of the respective subset of the set of locations for whichthe user has specified a higher level of expertise in the assignedcontexts for the locations at a slower rate than the locations of therespective subset of the set of locations for which the user hasspecified a lower level of expertise in the assigned contexts for thelocations.
 4. The apparatus of claim 1, wherein the respective set ofnavigation settings for each user of the plurality of users includes alist of one or more other users of the plurality of users with which theuser desires to communicate, wherein the navigation module is configuredto include the locations of the set of locations within which each ofthe one or more other users specified by the user in the list arecurrently located in the respective subset of the set of locations forthe user, and wherein the navigation module is configured to direct theavatar representation for each user to traverse the locations of the setof locations within which each of the one or more other users specifiedby the user in the list are currently located prior to traversing theother locations of the respective subset of the set of locations.
 5. Theapparatus of claim 1, wherein the user interface element implementedwithin the user interface for each user of the plurality of users tospecify the respective set of navigation settings includes an optionthat is selectable by the user to disable automatic direction of theavatar representation for the user by the navigation module, and whereinthe navigation module directs the avatar representation for each user ofthe plurality of the users that has selected the option to disableautomatic direction through the set of locations of the persistentvirtual world according to input received from one or more data inputdevices of the client system being operated by the user.
 6. Theapparatus of claim 1, wherein the collaborative virtual environmentapplication maintains a traversal history record for each user of theplurality of users in one or more data stores within the distributedprocessing system, wherein the collaborative virtual environmentapplication dynamically updates the traversal history record for eachuser to include an ordered listing of a specified number of the mostrecently traversed locations by the avatar representation for the userwithin the persistent virtual world, wherein the user interface elementimplemented within the user interface for each user of the plurality ofusers to specify the respective set of navigation settings includes atrace option selectable by the user to specify a second user of theplurality of users to follow within the persistent virtual world, andwherein the navigation module directs the avatar representation for eachuser of the plurality of the users that has selected the trace option totraverse through the set of locations of the persistent virtual world byfollowing the ordered listing of the specified number of the mostrecently traversed locations by the avatar representation for the seconduser specified using the trace option.